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1. INTRODUCTION 

A Multiple Mitosis Genetic Algorithm is developed inspired from the process of mitosis in order to 
produce children where the method is proposed to improve the performance of simple genetic algorithm in 
the sense of having great diversity to prevent premature convergence. Mitosis is a type of cell reproduction 
process where the nucleus division occurred. A German biologist, Walther Flemming is the first person 
observed the process of mitosis in detail which resulting to be one of the scientific discoveries of all time. 
In mitosis process, chromosomes will replicate themselves to produce two nuclei genetically identical [1-4]. 
In the process of mitosis, a parent will replicate itself to produce two daughter that inherit the same number 
of chromosomes throughout the process. The idea of Multiple Mitosis Genetic Algorithm is inspired from the 
mitosis process where division of the nucleus occurred to reproduce. A parent will replicate itself to produce 
children that inherit the same number of chromosomes similar to the parent. In actual mitosis process, 
a parent will produce 2 children while Multiple Mitosis Genetic Algorithm (MMGA) proposed more 
productive parents where the number of children are produced based on the number of multiplying factor, M. 
M value can be predefined or randomly generated. The children will be generated during the crossover 
process where the crossover process is called multiple mitosis crossover [5]. 

Genetic Algorithm (GA) is the most common biologically inspired techniques to solve optimization 
problem for a wide range of area; engineering, mathematical, computational, financial forecasting, medical 
and many more [6-14]. It was first introduced by John Holland in 1975 and the optimization technique apply 
the concept of natural selection. GA has grown significantly in researcher’s world to improve the 
performance of the original simple GA [15-16]. Figure 1 shows the process of simple GA. To solve an 
optimization problem, there are 2 main operators involved in GA which are very important to determine the 
final optimum solution namely crossover and mutation. Crossover is a genetic operator use to produce new 
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offspring from its parents to increase the quality individuals to meet the final answer of an optimization 
problem. Mutation is another genetic operator use to maintain genetic diversity of a population by changing 
the genes of the chromosomes from its initial state. To maintain a great performance of GA, the individuals 
in a population has to be diverse. GA has its own weakness where it has the possibility of being trapped into 
a local optimum where it can cause premature convergence due to low diversity. Since mutation and 
crossover operators are the heart of genetic algorithm, it caught attention many researchers around the world 
to investigate and make improvement of the original GA for outstanding performance in finding its optimum 
solution [17-18]. 

Ajay in [19] proposed Fine-Tuned crossover inspired by untapped idea of mitochondrial DNA 
in order to improve the performance of normal GA by reducing the rate of dilution of diversity and 
delay the convergence. Dang in [20] shows that Jump, function help to burst the diversity to reach 
the global optimum. In [21], Haneen presents the idea of adaptive parameter control to enhance the efficiency 
of the algorithm by providing an effective balance between diversity of the possible solutions and 
crossover selection. Shikha in [22] proposed Elitist and DGCA (Dynamic Genetic Clustering Algorithm) to 
reduce the effect of premature convergence problem. In [23], James include the diversity as a selection 
process in GA where he proposed two ways to measure the diversity of a population. It is found that by 
making the diversity as one of the factors to be considered during the selection process improve the 
performance of GA from premature convergence. Aprilia in [24] proposed hybrid GA where original GA is 
combined with VNS (Variable Neighborhood Search) to overcome the shortcomings on GA on premature 
convergence and local exploitation. In [25], Ammar propose another hybrid GA where he combined 
reordering crossover and fusion crossover to reduce the possibilities of premature convergence. This paper 
presents the idea to improve the performance of simple GA from premature convergence and improve the 
diversity of high-quality individuals by proposing Multiple Mitosis Genetic Algorithm (MMGA) where it 
produce higher number of children in one generation. Having greater number of children increase the 
possibilities to find the global optimum and avoid premature convergence. 


2. RESEARCH METHOD 
2.1. Algorithm 

Figure | shows the flowchart of simple Genetic Algorithm and Figure 2 shows the flowchart of 
Multiple Mitosis Genetic Algorithm. As discussed above, simple GA have potential to eliminate good quality 
of genes in the new generation while the population going through the process of crossover and mutation. 
To improve the performance of GA to find the best optimum answer while maintaining the good quality 
genes, there are three different steps proposed in Multiple Mitosis Genetic Algorithm. 
Step 1: Set Multiplying Factor, M 
In MMGA, after selection process done, a multiplying factor, M is set by the user or it can also be 
generated randomly. M will determine the number of children that will be produced in the next generation. 
M is also determining the number of generations and stopping criteria for the Multiple Mitosis 
Genetic Algorithm. 
Step 2: Multiple Mitosis Crossover 
Multiple Mitosis Crossover is proposed to maintain the good quality genes to produced greater number of 
children limited by the multiplying factor, M. If the value of M is 10 means that | gene will produces 10 
number of children in | generation. By doing this, quality genes have more potential to produce children 
inherit the good quality of the parents to prevent the potential of the good genes to be eliminated in the 
original process of crossover and mutation. 
Step 3: Mini Loop 
In simple GA, selected parents will go through the process of crossover and mutation one time 
in one generation. In the next generation, the old parents will be replaced by the new population which will 
reduce the possibility for fast convergence. In MMGA, mini loop is proposed to prevent good parents from 
being eliminated in the next generation and produce more quality children that inherit good genes from the 
parents where it will help to do fast convergence. 
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Figure 1. Simple Genetic Algorithm Figure 2. Multiple Mitosis Genetic Algorithm 


Experimental result will show the advantage of Multiple Mitosis Genetic Algorithm in producing 
more quality genes from the selected parents to maintain the diversity and prevent premature convergence. 
To test the performance of Multiple Mitosis Genetic Algorithm in generating great diversity and 
fast convergence, De Jong’s sphere model function has been selected shown in (1). This function is the 
simplest function to test optimization method and most widely used functions by researcher to test 
developed algorithm. 


fi) = Yh x? (1) 


—5.12 <x; < 5.12 
Global minimum: f(x)=0, x(i)=0, i=1:n. 
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In this experiment, n= 2 which represent for x, and x2. The results will compare the diversity of the 
good children produced and the effect to the convergence for different number of Multiplying Factor, M to 
observe the performance of the develop method. 


2.2 Parameter setting 


In this experiment, the parameter set to find the minimum global of De Jong’s Sphere Model using 
Multiple Mitosis Genetic Algorithm shown in Table 1. 


Table | Parameter setting 


Paramter Setting 
Number of generations 1 
Population size 4 
Probability of crossover 1.0 
Probability of mutation 0.01 
Multiplying factor, M 10, 20, 30, 40, 50 
Chromosome length 17 bits, binary representation 


3. RESULTS AND DISCUSSION 
3.1. Results and analysis 

Figure 3 shows the distribution of the individual produced from the Multiple Mitosis Crossover 
when M =10 for a parent. From the figure, it shows that 10 numbers of children produced when M is set to 
10 where only 20 percent from the individual are below 0.8 which approaching the final global minimum, 


f(x) = 0. 


0 2 4 6 8 10 12 
Multiplying factor 


Figure 3. Distribution of Individual for M=10 


The same function and parameter are now tested by increasing the number of M to 20 where it is 
expected that 20 number of children from the same selected quality parent will be produced. The individuals 
produced are also expected converging to the final global minimum. Figure 4 shows the improvement of the 
results where 70 percent of the individuals produced are below 0.8 and approaching the final 
global minimum 0. The same experiment is conducted again by different value of multiplying factor, M = 30, 
M = 40 and M = 50. 
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Figure 4. Distribution of Individual for M=20 


Figure 5 shows the result for multiplying factor, M=30. 83 percent of the individuals produced are 
scattered below 0.8 which again show the improvement on the quality of the genes produced. 
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Figure 5. Distribution of Individual for M=30 


Figure 6 shows that 92 percent of the individuals are less than 0.4 where 45 percent of it are now 
have greater fitness which less than f(x)= 0.2. Figure 7 shows the individuals produced from the single 
generation of Multiple Mitosis Genetic Algorithm is 90 percent which is lower when M=40. 
However, the individuals produced below 0.2 are better in quality where the density of the individuals are 
high below 0.2, 88 percent approaching global minimum, 0. The convergence of the individuals to approach 
final answer can also be observed from the density of the individuals that increasing while approaching 
global minimum value from Figure 3 to Figure 7. 
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Figure 6. Distribution of Individual for M=40 
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Figure 7. Distribution of Individual for M=50 


Table 2 shows the summary of the results. From M=10 to M=40 the percentage of individuals have 
fitness below 0.8 is increasing while reducing about 2 percent for M=50. Figure 7 shows that the quality of 
the individuals increasing where more individuals are approaching the global minimum compared to 
previous figures. 


Table 2 Summary of the results for M=10 to M=50 
No of Multiplying Factor, M No of children produced Percentage of children < 0.8 (%) 


10 10 20 
20 20 70 
30 30 83 
40 40 92 
50 50 90 


4. CONCLUSION 

This paper presented a new idea to improve the performance of simple GA by increasing the 
diversity of great individuals in order to meet the global optimum. The objectives to increase the diversity of 
the great individuals are achieved. Multiplying factor have been increased from 10 to 50 with step size of 10 
to observed the percentage of great quality individuals scattered to find the final answer. It is proving that as 
the factor increases, the number of children is increased, and finally the idea proposed managed to avoid 
premature convergence. 
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